package com.example.demo.niuke;

import java.util.Scanner;

/**
 * @Description:
 * @Author: LLL
 * @Date: 2020-03-17 21:08
 **/
public class Main2 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        getResult(sc.nextLong());
    }

    public static void getResult(long n) {
        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                n = n / i;
                System.out.print(i + " ");
            }
        }
    }

    //      for (int i=2;i<=t; i++) {
    //        while (num % i == 0) {
    //            num = num/i;
    //            System.out.print(i+ " ");
    //        }
    //    }
}
